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5 BACKGROUND OF THE INVENTION 

This application claims the priority of Korean Patent Application No. 
2002-67964, filed on November 4, 2002, in the Korean Intellectual Property Office, 
the disclosure of which is incorporated herein in its entirety by reference. 
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1 . Field of the Invention 

The present invention relates to a method of controlling upstream data 
transmission in an Ethernet passive optical network (hereinafter, referred to as an 
"EPON") and an apparatus thereof. 

15 2. Description of the Related Art 

Recently, a passive optical network (PON) based on low-cost and 
high-efficiency Ethernet has come to forefront as the network configuration 
technology for high-speed optical subscriber networks. An EPON serves as the 
transmission network between a subscriber and a backbone network. An EPON 

20 has the structure of an optical subscriber network, in which several optical network 
units (ONUs) are connected to an optical line termination (OLT) in a tree-topological 
branch structure using a passive optical splitter. In an EPON, due to physical 
connection characteristic of the tree-topology, downstream data transmission and 
upstream data transmission are performed in different ways. Downstream data 

25 from an external network to the subscriber is broadcasted from an OLT to all ONUs. 
On the other hand, upstream data transmission from the subscriber to the external 
network requires an efficient transmission control (medium access control (MAC)) 
function, so that data from each ONU does not collide after being sent to the OLT. 

An OLT and an ONU in EPON system communicate with an Ethernet protocol 

30 data unit of IEEE 802.3 MAC frame. The IEEE 802.3ah, study groups of 

standardization for Ethernet in the First Mile (EFM), recommend multi-point control 
protocol (MPCP) as a method for controlling PON transmission while preserving the 
Ethernet MAC protocol. MPCP is a transmission control protocol which controls 
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transmission between ONUs and an OLT via a MAC control frame, in a higher layer 
than the 802.3 MAC control layer. Basic functions of MPCP include ONU 
registration and ranging functions, as well as a function for allocating upstream 
bandwidth. For this purpose, additional control frames such as GATE, REPORT, 
5 REGISTER, REGISTER_REQUEST and REGISTER_ACK are defined. The 
current MPCP has been widely recognized as a protocol for controlling upstream 
data transmission in an EPON. Standardization regarding an MPCP message 
format for efficient upstream bandwidth allocation has been discussed with 
enthusiasm. 

10 For bandwidth allocation between ONUs and an OLT, MPCP implementations 

support a static bandwidth allocation mode (which is a simple time-sharing without 
request) or a dynamic bandwidth allocation mode in which an OLT grants bandwidth 
to each ONU through request messages. The static bandwidth allocation mode is 
simple to implement and guarantees constant transmission delay. However, when 

15 a system load is low, bandwidth utilization is reduced, and the mean transmission 
delay is increased. In the dynamic bandwidth allocation mode, upstream bandwidth 
can be shared efficiently depending on the network offered load, however, the 
transmission delay for each frame is not constant. Thus, in the case of delay 
sensitive real-time services, service quality may not be guaranteed. In the prior art, 

20 the bandwidth allocation process determines the transmission duration and the 
transmission start time simultaneously for the permitted ONUs. However, this 
method can not support both static bandwidth allocation function and dynamic 
bandwidth allocation function. In order to apply multiple bandwidth allocation 
function regarding on the characteristics of services and demands, each module 

25 have to check the timing information of another bandwidth allocation module. Thus, 
when a conventional bandwidth allocation technique is applied, implementation of 
each bandwidth allocation module becomes very complicated, and the probability of 
unexpected fragmentation during a bandwidth allocation operation, increases. 

30 SUMMARY OF THE INVENTION 

The present invention provides a method and an apparatus for controlling 
upstream data transmission in an Ethernet passive optical network (EPON), which 
can simultaneously or selectively accommodate a static bandwidth allocation 
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function and a dynamic bandwidth allocation function, to satisfy subscriber network 
conditions that require various services, apply an efficient MPCP schedule technique 
therefor, and reduce fragmentation caused by differences in transmission delays 
between optical network units (ONUs) and an OLT. 
5 According to one aspect of the present invention, a method of controlling data 

transmission in an Ethernet passive optical network (EPON) using a multi-point 
control protocol (MPCP) includes (a) generating transmission permission messages 
and determining a transmission duration of upstream data corresponding to the 
messages using different bandwidth allocation rules, (b) queuing the transmission 

10 permission messages according to types of the messages, (c) determining priorities 
of the transmission permission messages based on their types and registration 
information of an optical network unit (ONU), and (d) determining a transmission 
start time and outputting the transmission permission messages. 

According to another aspect of the present invention, an apparatus which 

15 controls data transmission in an Ethernet passive optical network (EPON) using a 
multi-point control protocol (MPCP), includes a bandwidth allocation unit, which 
generates transmission permission messages to allocate upstream data 
transmission bandwidth to each optical network unit (ONU), a queuing unit, which 
stores the transmission permission messages according to types of the transmission 

20 permission messages, and a scheduler, which designates the predetermined priority, 
reads the transmission permission messages from queues according to a 
predetermined priority, determines a transmission start time of upstream data, and 
outputs the transmission permission messages. 



25 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other aspects and advantages of the present invention will 
become more apparent by describing in detail preferred embodiments thereof with 
reference to the attached drawings in which: 

FIG. 1 shows transmission layers of an Ethernet passive optical network 
30 (EPON); 

FIG. 2 is a flowchart illustrating a method for controlling upstream data 
transmission according to the present invention; 
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FIGS. 3A and 3B are flowcharts illustrating transmission of multi-point control 
protocol (MPCP) control messages according to the present invention; and 

FIG. 4 is a functional block diagram illustrating an apparatus for controlling 
upstream data transmission according to the present invention. 

5 

DETAILED DESCRIPTION OF THE INVENTION 
Hereinafter, preferred embodiments of the present invention will be described 
with the attached drawings. 

The present invention presents methods for controlling data transmission in 

10 an Ethernet passive optical network (EPON) using a multi-point control protocol 

(MPCP), in particular, methods for controlling upstream channel data transmission in 
an EPON. More specifically, the present invention presents a method of dual 
scheduling permission technique for simultaneously applying a static bandwidth 
allocation and a dynamic bandwidth allocation, a method for determining a 

is transmission start time in a medium access control (MAC) layer, and a method for 
removing fragmentation that occurs during a bandwidth allocation operation due to 
different transmission distances between optical network units (ONUs) and an 
optical line termination (OLT). The method for controlling upstream data 
transmission between ONUs and an OLT, presented in the present invention, is 

20 based on a control method using MPCP, as shown in FIG. 1. An MPCP is placed 
above an Ethernet MAC control layer and is a client for MAC control. The MPCP 
message to control transmission between the ONU and the OLT is embedded in 
Ethernet MAC control frame and follows a format that is defined by the IEEE 
802. 3ah study group. The function of each layer shown in FIG. 1 is easily 

25 understood by a person skilled in the art, and thus, descriptions thereof will be 
omitted. 

A method for controlling upstream data transmission of an EPON according to 
the present invention will be described with reference to FIG. 2. 

Transmission control in the OLT is performed using GATE messages and 
30 REPORT messages. The GATE messages are used to grant transmission 

permissions to the ONU. ONUs activates the MAC layer during the permitted time 
and starts transmission of the upstream data at the transmission start time in GATE 
messages. 
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The REPORT messages are used by the ONUs to request bandwidth. The 
REPORT messages transmitted from the ONUs to the OLT contain the state of 
transmission waiting queues. The OLT allocates the bandwidth requested by the 
ONU using an appropriate transmission scheduling algorithm and transmits GATE 

5 messages to the ONU. The OLT should mediate the transmission order of ONUs 
so that collision does not occur at an optical branch point due to simultaneous 
transmissions attempts by several ONUs. 

On the premise, the OLT determines which bandwidth allocation function is 
applied to the ONU, and should generate and transmit the appropriate GATE 

10 messages. A static bandwidth allocation mode is a mode in which the allocated 
bandwidth is fixed without requesting the bandwidth of an ONU and GATE 
messages are generated in cyclic way. On the other hand, a dynamic bandwidth 
allocation mode is a mode in which a GATE generation interval and a transmission 
time duration are determined according to the REPORT messages requested from 

15 an ONU. For this purpose, when a static bandwidth is allocated to an ONU, the 
OLT generates GATE messages with a provisioned period and transmission 
duration according to the characteristics of upstream data. When a dynamic 
bandwidth is allocated to an ONU, the OLT generates GATE messages, which 
include the allocated bandwidth. 

20 In addition, the OLT generates GATE messages to allocate bandwidth for 

MPCP control messages, and to allocate a minimum bandwidth so that an ONU can 
request bandwidth after the silent state. Since the distance between the OLT and 
an ONU is different for each ONU, fragmentation may occur during upstream 
channel transmission. In order to prevent fragmentation, the GATE transmission 

25 order is aligned by the round trip time (RTT) in descending order when the static 

bandwidth or a minimum bandwidth allocation is applied. Then, the OLT generates 
GATE messages corresponding to the bandwidth allocated to each ONU. A static 
bandwidth allocation mode is used for delay sensitive services such as real-time 
voice or video services, and a dynamic bandwidth allocation mode is used for 

30 efficient use of bandwidth such as best-effort services. Thus, the two allocation 
modes are used together, according to the demands of an operator (the above is an 
explanation of step 201). 
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Next, the OLT determines a transmission time duration of upstream data for 
the above-mentioned GATE messages (step 203). As such, the ONU can transmit 
data to the OLT for the transmission time duration specified in the GATE messages. 
Meanwhile, the priority of the GATE messages can be arbitrarily determined or 
5 based on an operator's need (step 205). After determining the priority of the GATE 
messages, a transmission start time of the upstream data is determined based on 
each GATE message (step 207). The upstream data is transmitted to the OLT 
(step 209). In conclusion, the ONU transmits the data to the OLT according to the 
contents of the received GATE messages. 

10 Until now, the method for controlling upstream data transmission according to 

the present invention has been schematically described. Now, preferred 
embodiments of the present invention will be described with reference to FIGS. 3A, 
3B, and 4. FIGS. 3A and 3B are flowcharts illustrating transmission of multi-point 
control protocol (MPCP) control messages according to the present invention, and 

is FIG. 4 is a functional block diagram illustrating an apparatus for controlling upstream 
data transmission according to the present invention. 

Referring to FIG. 4, a bandwidth allocation unit 430, which generates GATE 
messages in an OLT, includes a static bandwidth generation portion 431 , a dynamic 
bandwidth generation portion 433, a control message generation portion 435, a 

20 minimum bandwidth generation portion 437, and a registration message generation 
portion 439. 

The registration message generation portion 439 generates auto-discovery 
GATE message for plug-in registration of a newly entered ONU in system. The 
minimum bandwidth generation portion 437 generates a GATE message to allocate 

25 a minimum bandwidth for a bandwidth request. The control message generation 
portion 435 generates other MPCP control messages. 

A queuing unit 450 queues and outputs the independent GATE messages 
generated in each of the generation portions 431 through 439. The queuing unit 
450 may include a plurality of queues 451 through 459. 

30 A detailed block of the bandwidth allocation unit 430 will be described below. 

The static bandwidth generation portion 431 generates GATE messages to allocate 
a static bandwidth to the ONU. A static bandwidth allocation mode guarantees 
constant transmission delay and bandwidth. The static bandwidth allocation mode 
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is applied to provide bandwidth guaranteed and delay sensitive services, such as E1, 
T1, and POTS. In the static bandwidth allocation mode, the bandwidth is shared 
using a time-division method. 

When large variance of RTT exists, due to a different transmission distances 
5 between the ONUs and the OLT, unexpected fragmentation may occur in a 

transmission permission section of an upstream channel. This occurs because the 
transmission response time becomes long, due to the differences in RTT when 
transmission permission for an ONU having a short RTT and transmission 
permission for an ONU having a long RTT are consecutively performed. In order to 

10 prevent fragmentation when the static bandwidth allocation is applied, the OLT 
generates GATE messages in descending order of the RTT between an ONU and 
an OLT, so that data transmitted upstream by each ONU has a constant 
transmission time duration. The order of RTTs is maintained even when bandwidth 
allocation information regarding a new ONU is added to the transmission order map 

15 (step 301 ). The GATE messages generated in this way are transmitted to MPCP 
message transmission queues (step 302). 

Meanwhile, queuing delay caused by a variable length Ethernet packet of 
may occur when MPCP messages are combined with a downstream data frame. 
As such, a small width variation may occur in a time slot start time. Thus, a static 

20 bandwidth allocation function according to the present invention does not provide 
strict time synchronization, like in static TDM A, but the effect of statistical static 
bandwidth allocation. The static bandwidth generation portion 431 , which has a 
timer and a time slot map, periodically generates GATE information for a 
predetermined amount of time based on information on the time slot map. 

25 In the case of using a dynamic bandwidth allocation function, the minimum 

bandwidth generation unit 437 is activated only when the dynamic bandwidth 
allocation function is activated and allocates a minimum bandwidth so that ONUs in 
a silent state can transmit REPORT messages for requesting bandwidth. When the 
minimum bandwidth allocation function is activated, GATE messages having a small 

30 length and indicating GATE type are cyclically generated and sent to all ONUs. In 
the minimum bandwidth allocation function, the generation period of GATE 
messages for each ONU is determined by considering a mean transmission request 
bandwidth of an ONU and the size of ONU transmission queues. Even in this 
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procedure, in order to prevent fragmentation due to the variations in the 
above-described RTT, the generation order of GATE messages for minimum 
bandwidth allocation is determined using a descending order of RTT between an 
ONU and an OLT (step 305). The GATE messages for minimum bandwidth 

5 allocation are stored in a queue 457 (step 306). 

The dynamic bandwidth generation portion 433 generates GATE messages 
for dynamic allocation of the bandwidth requested by the ONU. The OLT monitors 
the state of queues for each ONU based on REPORT messages, which are 
bandwidth request messages sent by the ONU, and records the state of queues for 

10 each ONU in a data region of an OLT scheduler 470. The OLT allocates bandwidth 
by determining a transmission time duration using an algorithm set according to the 
bandwidth request of the recorded ONU (step 301), stores the GATE messages in a 
queue 451 (step 302), and transmits the stored GATE messages to each ONU. 
The dynamic bandwidth allocation function is used for services that are not sensitive 

15 to transmission delay. The dynamic bandwidth allocation function does not 

guarantee uniform transmission quality for each service but can efficiently use the 
entire bandwidth. 

Hereinafter, a process of plug-in registration for a newly entered ONU will be 
described. 

20 The registration message generation portion 439 has no direct relation to the 

bandwidth allocation function of an upstream channel, but generates auto-discovery 
GATE messages to register a newly added ONU during operation of a PON system 
(step 309). The GATE messages are stored in a queue 459 (step 310). During a 
transmission permission time, the OLT allows a new ONU to request registration by 

25 broadcasting auto-discovery GATE messages periodically. The transmission 
permission time of an auto discovery GATE is set at a sufficient duration by 
considering the round trip time (RTT) of a subscriber placed at a maximum distance 
in the network. 

The control message generation portion 435 generates control MPCP 
30 messages (step 303) and stores the generated messages in a queue 455 (step 304). 

The OLT according to the present invention generally uses a static bandwidth 
allocation mode. However, when a dynamic bandwidth allocation function is 
activated, the OLT priorly performs a minimum bandwidth allocation function, and 



then, starts the bandwidth allocation process. When the dynamic bandwidth 
allocation function is deactivated, the minimum bandwidth allocation function is 
simultaneously deactivated. A control unit 410 selectively designates static 
bandwidth allocation or dynamic bandwidth allocation according to the demand of an 
5 operator or the requirements of a system, or designates two bandwidth allocation 
modes together. Functional blocks for bandwidth allocation, except for the 
registration message generation portion 439, can be activated or deactivated by the 
operator, and registration information and parameters required for bandwidth 
allocation can be changed by the operator during a system operation. 

10 After registration process and bandwidth allocation process are performed by 

the registration message generation portion 439 and the bandwidth generation 
portions 431 through 437 respectively, GATE messages generated in queues for 
each functional module are scheduled again by the scheduler 470 before being 
finally transmitted to the ONU via a MAC layer. Thus, GATE messages are 

15 scheduled twice by determining the transmission time duration using the bandwidth 
generation portion 430 and reserving a transmission start time for each ONU using 
the scheduler 470. The dual scheduling technique makes bandwidth allocation 
function of an MPCP master in the OLT simple and makes transmission control 
efficient by assigning a transmission priority according to the GATE message type. 

20 The scheduler 470 includes a time counter 471 , a register 473, a calculation 

portion 475, and a selection portion 477. The time counter 471 registers the 
operating time of the OLT. The transmission end time of upstream data transmitted 
by the ONU is recorded in the register 473. The calculation portion 475 determines 
the transmission start time based on the value of the time counter 471 and the 

25 register 473. The selection portion 477 selects a GATE message based on priority 
and then outputs the GATE message. 

The scheduler 470 selects a message for transmission by assigning the 
transmission priority according to the GATE message type, in which the GATE 
message is in a standby state in a corresponding queue of the queues 451 through 

30 459 for each functional module and transmission delay request of other MPCP 
messages related to ONU registration (step 316). Thereafter, when the selected 
message for transmission is a GATE message, the scheduler 470 reserves the 
transmission start time of the ONU by referring to the current time and the 
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transmission time duration, and records the transmission start time in a transmission 
time field of the GATE message (step 31 7). In the MAC layer of the OLT, GATE 
messages for static bandwidth allocation are transmitted with the highest priority, 
according to the priority assigned by the scheduler 470, and transmission of other 
5 control messages is performed only when the message queues for static bandwidth 
allocation are empty (steps 31 1 through 315). Transmission of Ethernet frames in 
the MAC layer is arranged in order of priority as follows. 

A. Static bandwidth allocation GATE messages 
10 B. REGISTER messages to inform registration of an ONU 

C. Minimum bandwidth allocation GATE messages 

D. Dynamic bandwidth allocation GATE messages 

E. Auto-discovery GATE messages to automatically register an ONU 

F. Downstream data frame 

15 

The OLT synchronizes transmission between an ONU and an OLT by 
operating a 2-bytes time counter of current time. A transmission time duration and 
a transmission start time are stored in the time counter 471 as values of the time 
counter operated by the OLT. The transmission start time is determined according 

20 to the time required in the MAC control layer for operating the time counter 471 

before the GATE messages are transmitted. Thus, the MPCP bandwidth allocation 
unit 430 can schedule transmission of an upstream channel without considering the 
queuing delay time for each GATE message, due to multiple bandwidth allocation 
queues and the transmission delay time, due to multiplexing between an MPCP 

25 control frame and a variable length data frame. Thus, the present invention can 
simplify the bandwidth allocation algorithm for each function of the MPCP master 
and improve the accuracy of the measurement of RTT between an ONU and an 
OLT. 

The transmission start time for GATE messages in the MAC control layer is 
30 determined by an RTT of the ONU and permits transmission according to the current 
time counter of the OLT and the estimated end time of upstream frame transmission, 
which uses the final GATE messages transmitted from the OLT. The scheduler 
470 of the OLT calculates the transmission start time by subtracting the RTT of the 



ONU from the point of the nearest expected time to start transmission on the OLT 
side, using the above-described parameters at right before the GATE messages are 
transmitted. Then, the scheduler 470 transmits the GATE messages to the ONU. 
To this end, the OLT records in the register 473 at the point in time when 
5 upstream data transmission is completed using a corresponding GATE message. 
Meanwhile, a multiplexing unit 480 receives the data actually transmitted with the 
GATE messages and selectively outputs the data. In this case, when data is input 
to the multiplexing unit 480, the multiplexing unit 480 outputs data in response to a 
selection signal of the control unit 410, and when GATE messages are input to the 

10 multiplexing unit 480, the multiplexing unit 480 outputs the GATE messages through 
the following steps. 

Basically, the MAC control layer determines the transmission start time of 
GATE messages, which are transmitted based on contents of the register 473 and 
the value of the current time counter when the GATE messages are transmitted. At 

15 this time, the determination is made on whether the message to be transmitted is a 
GATE message (step 318), assuming that the upstream frame transmission end 
time (contents of the OLT register 473) using the last scheduled and transmitted 
GATE message is E s , a current time counter is T c , and a transmission time duration 
of the GATE message to be transmitted is T dur . If the message to be transmitted is 

20 a GATE message, the value obtained by adding the current time counter to an RTT 
is compared with E s (step 319). If the value obtained by adding T c to the RTT is 
greater than Es, the value obtained by subtracting the RTT from E s is determined as 
a transmission start time (step 321), and the value obtained by adding T dU r to E s is 
updated as the new E s (step 324). In this case, upstream channel is reserved by 

25 other ONUs until the further than current time. Thus, the transmission start time of 
the ONU should be determined as the value obtained by subtracting the RTT from 
E s (Es-RTT), which is the upstream frame transmission end time. On the other 
hand, if the value obtained by adding T c to the RTT is less than or equal to E s , T c is 
determined as the transmission start time (step 320), and the value obtained by 

30 adding the RTT and T dur to T c is updated as new E s (step 323). Next, each MPCP 
control frame is transmitted (step 325). This reflects the case in which the 
transmission schedule of the upstream channel for other ONUs ends prior to the 
point in time when the ONU starts transmission. This case may occur when many 
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available regions of the upstream channel exist. If the transmission start time is 
reserved in this state and the ONU starts transmission at T Cl which is the current 
OLT time, the ONU transmits upstream data immediately after receiving GATE 
messages, and the OLT is able to receive the data after the RTT. As a result, the 
5 above contents are recorded in the GATE messages and transmitted to the ONU, 
thereby efficiently performing control of upstream data transmission. 

Meanwhile, the method for controlling upstream data transmission in an 
Ethernet passive optical network (EPON) according to the present invention can be 
implemented through computer hardware, such as an internal chip in an FPGA or 

10 ASIC format. In addition, the method for controlling upstream data transmission of 
an EPON according to the present invention can be implemented with computer 
readable code on computer readable recording media. The computer readable 
recording media includes all kinds of recording apparatuses in which computer 
readable data is stored. The computer readable recording media includes ROMs, 

15 RAMs, CD-ROMs, magnetic tapes, floppy discs, and optical data storage 

apparatuses, and further include carrier waves (i.e., transmission via Internet). The 
computer readable recording media is dispersed throughout a computer system that 
is connected to a network, and thus computer readable code can be stored and 
executed by a dispersion method. In addition, the ROM data structure according to 

20 the present invention can be implemented with computer readable codes on 

computer readable recording media such as ROMs, RAMs, CD-ROMs, magnetic 
tapes, floppy discs, and optical data storage apparatuses. 

As described above, in the method for controlling upstream data transmission 
of an EPON according to the present invention, an apparatus and method, which 

25 can simultaneously or selectively accommodate a static bandwidth allocation 
function and a dynamic bandwidth allocation function, have been presented. 
According to the present invention, an optical network unit (ONU) can apply a 
differentiated bandwidth allocation function, depending on various subscriber 
services, thus implementation of an MPCP control function of an optical line 

30 termination (OLT) becomes simplified. In addition, through the concept of dual 

scheduling technique for constructing GATE message, which separates the process 
of transmission start time decision from GATE generation, transmission scheduling 
of an upstream channel is possible without considering the queuing delay time, due 



to multiplexing between an MPCP control frame and a variable length data frame, 
and a more accurate measurement of a round trip time (RTT) between the ONU and 
the OLT can be made. 

While this invention has been particularly shown and described with reference 
5 to preferred embodiments thereof, it will be understood by those skilled in the art 
that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention as defined by the appended claims. 
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